DIMENSION OF AUTOMORPHISMS WITH FIXED 
DEGREE FOR POLYNOMIAL ALGEBRAS 
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Abstract. Let K[x,y] be the polynomial algebra in two vari- 
ables over an algebraically closed field K. We generalize to the 
case of any characteristic the result of Furter that over a field of 
characteristic zero the set of automorphisms (f,g) of K[x,y] such 
that max{deg(/), deg(g)} — n > 2 is constructible with dimension 
n + 6. The same result holds for the automorphisms of the free 
associative algebra K(x,y). We have also obtained analogues for 
free algebras with two generators in Nielsen - Schreier varieties of 
algebras. 



Introduction 

Our paper is inspired by the following problem. Let K be an arbitrary 
field of any characteristic and let K[x, y] be the polynomial algebra 
in two variables. How many K -automorphisms p> = (f,g) of K[x,y] 
satisfying deg((p) := max{deg(/), deg(g)} = n? Here ip = (f,g) means 
that / = tp(x), g = ip(y). 

In the sequel all automorphisms are K- automorphisms. Motivated 
by the problem of Arnaud Bodin [B] to determine the number of au- 
tomorphisms ip with deg(<p) < n over the finite field ¥ q with q ele- 
ments, in our recent paper [DY] we determined the number p n of F q - 
automorphisms of degree n and found the Dirichlet series generating 
function of the sequence p n , n > 1. 

When the field K is infinite, the natural translation of the problem 
is in the language of algebraic geometry. When the field K is alge- 
braically closed and of characteristic this was considered by Bass, 
Connell and Wright [BCW] as a possible approach to the Jacobian 
conjecture. Identifying the endomorphisms ip = (/i, . . . , f m ) of degree 
< n of K[X] = K[ Xl , ...,x m ] with points of K N where N = m( m + n ) is 
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m times the number of monomials of degree < n in the set J\. n 

of all endomorphisms of degree < n with Jacobian J {fx, . . . , f m ) = 1 
is a closed sub variety of K . The subset of automorphisms Ax, n 
in Ji <n is also a closed subvariety of K N . In [BCWJ it is proved 
that the Jacobian conjecture would follow if Jx,n is irreducible and 
dim(^4 l n ) = dim(j7~i in ). Furter [F] studied in detail the case of two 
variables. Corollary 1.6 of |BCWj gives that the set A n of all auto- 
morphisms of degree < n is an algebraic variety. Furter showed that 
for K[x, y] the variety A n is of dimension n + 6 for any n > 2 (and 
of dimension 6 for n = 1). He also proved that unfortunately, the 
variety A n is irreducible for n < 3 only, that means the approach for 
the Jacobian conjecture suggested by |BCWj does not work. Applying 
the result of Moh [M] that the Jacobian conjecture is true for all endo- 
morphisms of K[x, y] with invertible Jacobian and of degree n < 100, 
Furter obtained that J n is reducible for all n = 4, . . . , 100. His proof 
uses the theorem of Jung - van der Kulk [Jj [K] that the automorphisms 
of the polynomial algebra K[x,y] over any field K are tame and the 
structure of the automorphism group 

Aut{K[x,y\) = A* C B, C = AnB, 

where A * c B is the free product of the subgroup A of affine auto- 
morphisms and and the subgroup B of triangular automorphisms with 
amalgamated subgroup C = A n B. 

Our first theorem transfers the result of Furter [F] on the dimension 
of A n to the case of any algebraically closed field of arbitrary charac- 
teristic. It requires a basic knowledge of algebraic geometry only. As 
in [F] and |DY] we use the theorem of Jung - van der Kulk and the 
decomposition Aut{K[x, y]) = A* c B and obtain that the set A^ of 
all automorphisms (p of K[x,y] with deg(^) = n > 2 is a constructible 
subset of dimension n + 6 in K N . As an immediate consequence we 
obtain that the dimension of the set A n of automorphisms of degree 
< n is also equal to n + 6 for all n > 2. We think that, although using 
similar ideas, our proof is simpler than that of Furter [Fj. 

We are also able to obtain that the dimension of the set of coordinates 
in K[x, y] with a fixed degree n {n > 2) is equal to n + 3. 

By the theorem of Czerniakiewicz and Makar-Limanov |Czl IML] for 
the tameness of the automorphisms of K(x, y) over any field K and the 
isomorphism Aut(K[x,y}) = Aut(K(x,y)) which preserves the degree 
of the automorphisms we derive immediately that the dimension of the 
automorphisms of degree n of the free associative algebra K(x, y) is 
also n + 6. Here (/, g) is identified with a point of K p = 2(1 + 2 + 
2 2 + • • • + 2") = 2 n+2 — 2, because 2 m is the dimension of the vector 
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space of homogeneous polynomials of degree m in K(x,y). In this 
case the commutator criterion of Dicks [D] gives that ip = (f, g) is an 
automorphism if and only if [/, g] = fg — gf — a[x, y] for some nonzero 
constant a. 

As in |DYj we have an analogue of our result on the automorphisms 
of K[x, y] in the case of free Nielsen - Schreier algebras F(x, y) with two 
generators, i.e., if the subalgebras of F(x,y) are free in the same class 
of algebras. For the exact result we make the additional requirement 
that the dimension c n of homogeneous polynomials of degree n in F(x) 
satisfies c n < c n+ i for any n > 1. Examples of such algebras are the free 
nonassociative algebras and free commutative nonassociative algebras. 
The dimension of the set of automorphisms of degree n of F(x,y) is 



where e = 1 for unitary algebras and 5 = for nonunitary algebras. In 
the case of the free nonassociative algebra K{x, y} we have obtained 
the generating function (see, for instance, (WiJ) of the sequence d n : 



1. Dimension of automorphisms of polynomial algebras 

Using that the automorphisms of K[x, y] are tame and the structure 
of Aui(K[x, y]) = A * c B of the automorphism group of K[x,y] it 
is easy to obtain the following well known fact, see e.g. [W] or [Fj. 
A simple proof is given in [DYj . Below we write the automorphisms 
as functions. If ip = (fi(x,y),gi(x,y)), ip = (f 2 (x, y), g 2 (x, y)), then 
<p o ip(u) = ip(^(u)), u G K[x, y], and hence 

(poi{j = (f 2 (f 1 (x,y),g 1 (x,y)),g 2 (fi(x,y),g 1 (x,y))). 

Proposition 1.1. Define the sets of automorphisms of K[x,y] 

A = {t= (x,y), a = (y,x + ay) \ a E K}, 

B = {fJ=(x + h(y),y) | %) e y 2 K[y]}. 

Every automorphism ip of K[x,y] can be presented in a unique way as 
a composition 



where 6 A 0> a 2 , . . . , a k ^ l, fa e B , 1} ...,f3 k ^ i, A e A. If 
fa — (x+ hi(y),y) and deg(hi(y)) = n i; then the degree of ip 



d 



"n 



ci + c 2 H h c n + 4 + 2e 




^ = (/,5) = aioftoa 2 ofto---o« l oftoA, 



n = deg(y?) = max{deg(/), deg(p)} = n 1 ---n k 
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is equal to the product of the degrees of Pi. 

Now we assume that the affine spaces K N are equipped with the 
Zariski topology. Recall that the set W C K N is constructible if it is a 
finite union of intersections UiDVi, where Ik is open and Vi is closed in 
the Zariski topology. We order the monomials of degree < n in K[x, y\. 
Ui, . . . , u N / 2 , N = (n + l)(n + 2), and identify the endomorphism tp = 
(f,g) of K[x, y) of degree < n, 

N/2 N/2 
3=1 j=l 

with the point 

n(ip) = (ai, • • • , a N/2 , h, . . . , b N/2 ) G K N . 

Clearly, the map n is a bijection of the set of endomorphisms of degree 
< n onto K N . 

The following theorem is a generalization of the main results of Furter 
[F] . who proved the zero characteristic case. 

Theorem 1.2. Let A^ be the set of all automorphisms of degree n 
of K[x,y}. Then the set n(A^ n) ) is a constructible subset of K N of 
dimension d n = n + 6, n > 2. 

Proof. Let n > 2. We identify the affine endomorphism 

A = (a\x + b\y + c±, a 2 x + b 2 y + c 2 ) 

with the point 7r(A) = (ai, £>i, ci, a^, b 2 , c 2 ) G K 6 , the automorphism 

a = (y, x + ay) G A 

with the point 7To(a) = a G if, and the triangular automorphism 

/? = (x + h(y),y), h(y) = h m y m + h^y" 1 ' 1 + ■■■ + h 2 y 2 , 

with the point 7r m (/3) = (/i m , h m -i, ...,h 2 )e K m ~ x . 

We fix an ordered factorization n — n\ ■ ■ ■ n k , n,i > 2. We denote by 
B(ni, . . . , rife) the set of all automorphisms 

V 5 = (/, 9) = "1 Pi ° «2 /% • • • «fc Pk ° A 

with deg(/ij) = rij, cti 7^ 1 and by C(ni, . . . , n k ) the corresponding set 
with ai = t. We define a bijection $ between the endomorphisms 

(p = ai o fa o a 2 o (3 2 o ■ ■ ■ o a k o f3 k o \, 

«i 7^ t, A being an affine endomorphism, and the points 

= (To(ai)j • • • ,vr (a fc ),7r ni (/9 1 ), . . . , n nk (p k ), tt(A)) G K m , 

M = A; + (ni - 1) + • • • + (n* - 1) + 6 = m + • • • + n fc + 6. 
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If the endomorphism ip satisfies ol\ = t, then we omit the first coor- 
dinate 7To(o;i) and define a bijection between p and the points of 
K M ~ l . We define two mappings £ : K M — > K N and rj : K M ~ l -> K w 
by 

t(u) = n(0- 1 (u)), u G K M , 
v (v) =7r(t?r 1 (u)) J veK M ~\ 
(Although i?, i?', £ and 77 depend on the factorization n = n\ ■ ■ ■ n k , we 
shall use the same notation for all factorizations.) 

Clearly, the coordinates of the points £(u) and rj(v) in K N are poly- 
nomial functions of the coordinates of u G K M and v G K M ~ l , respec- 
tively. Hence £ and 77 are morphisms. Since the sets . . . , n k )) 
and T?'(C(rii, . . . , n fc )) are open subsets of K M and K M ~ X defined by 
inequalities which guarantee that deg(/ij) = n £ and A is an affine au- 
tomorphism, they are of dimension M and M — 1, respectively. Their 
images under £ and 77, respectively, are constructible subsets of K N . 
Since the dimension of a subset of K M and K M ~ 1 under a morphism 
cannot be bigger that the dimension of the set itself, we obtain that 

dim(7r(/3(n 1 , . . . , n k ))) < dim(#(B(rai, . . . , n k ))) = M, 

dim(7r(C(n 1 , . . . , n k ))) < dim(#(C(n 1 , . . . , n fc ))) — M — 1. 

The image 7r(^4.(™)) of the set of automorphisms of degree n is the union 
of £(B(ni, . . . , rife)) and r](C(ni, . . . , n^)) on all ordered factorizations 
n = ni • • • rife, > 2. Hence 

dim(7r(^ (ri) )) = max{dim(£(/3(n 1 , . . . , n fc ))),dim(7/(C(ni, . . . , ra fc )))} 

< max{M = n x + • • • + + 6 | n x • • ■ n k = n}. 

Using the inequality n\ + n 2 < n\n 2 for n\,n 2 > 2, we obtain that 
n\ + • • • + n k < n\ - ■ -n k = n and dim(7r(«4 n )) < n + 6. We shall 
complete the proof if we show that dim(7r(£>(n))) = n + 6. 

The elements of B{n) have the decomposition ip — (f, g) — a o (5 o A, 
where 

a = (y, x + ay) , a G K, 
(3={x + h n y n + ■■■ + h 2 y 2 , y), hi G K, h n ^ 0, 
A = (aix + hy + c 1} a 2 x + b 2 y + c 2 ), a,, b i: c* G -fT, a x b 2 ^a 2 b x . 
Hence 

/ = ai(h n (x + ay) n H h /^(x + ay) 2 ) + aiy + 61 (x + ay) + ci, 

5 = a 2 (h n (x + ay) n H h /^(x + ay) 2 ) + a 2 y + 62(2: + ay) + c 2 . 

Recall that the coordinates of K N are the coefficients of the endo- 
morphisms <p = (/, g) of degree < n and the coordinates of K M = K n+& 
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are determined by the automorphisms a and (3 and the affine endomor- 
phism A. Let 

■&((p) = (a, h n , . . . , h 2 , oi, h, ci, a 2 , 63, c 2 ) G K n+6 . 

Then (/? G £>(n) if and only if h n 7^ 0, ai& 2 7^ 02&i< Considering the 
coefficients x l yi of the first polynomial /, let pi be the coefficient of x l , 
i — 0, 1, 2, . . . , n, q\ be the coefficient of x n ~ 1 y and g 2 be the coefficient 
of y. For the second polynomial g, we denote by r l5 r 2 , r 3 the coefficients 
of x, y and the constant term. Hence, for the pair ip = (/, g) the 
corresponding coordinates are 

p i = a 1 h i , i = 2, ...,n, p x = b u p = a, 
qi = naih n a, q 2 = a\ + b\a, 
n = 62, r 2 = a 2 + 6 2 a, r 3 = c 2 . 
Consider the open subset U of iT n+6 defined by the inequalities 

h n 0, a x b 2 ^a 2 b x , ai 7^ 0, 6 2 7^ 0. 

Clearly tf-^ZY) C B(n). Let W = ir(B(n)) be the image of B(n) in 
and let G(W) be the algebra of regular functions of W. The functions 
Pi,qi,Ti are defined on the image of W and satisfy the following 
conditions there: 

61= Pi, ci=p , a 1 = q 2 -b 1 a = q 2 



np n np n 
_ Pi _ npip n ._ 

Aij , 2 Ti, 

«1 ™Pn<?2 - Pl<?l 

6 2 = ri, c 2 = r 3 , a 2 = r 2 -6 2 a = r 2 . 

Since the coordinate functions a, . . . , h 2 , a x , 61, Ci, a 2 , f> 2 , c 2 of $(<p) 
are algebraically independent on U and contains an open subset, 
we obtain that the n + 6 functions po,pi, ■ ■ ■ ,p n ,qi,q2,^i,r 2 ,r 3 are also 
algebraically independent in 0(W). Hence dim(7r(23(n))) > n+6 which 
completes the proof. □ 

By the above result, we are also able to determine the dimension of 
the set of coordinates with fixed degree. 

Theorem 1.3. Let C n be the set of all coordinates of degree n of 
K[x, y]. Then dim(C n ) = n + 3 for n > 2 and dim(Ci) = 3. 

Proof. According to the well-known theorem of Jung-van der Kulk 
[Jj |K], for a fixed coordinate / G K[x,y] with deg(/) > 1, two au- 
tomorphisms (/, g) and (f,gi) with deg(g) < deg(/) and deg(gi) < 
deg(/) if and only if gi = eg + d where c G K — {0}, d G K, 
hence dim(C n ) = dim(£> n ) — 2, where B n is the set of automorphisms 
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(/, g) of degree n with deg(/) = n > deg(g). We can now deter- 
mine dim(B n ) as follows: tracing back to the proof of Theorem 11.21 
in the decomposition of (f,g), ati is always the identity automorphism 
as deg(/) > deg(g). Hence dim(S n ) = dim(7r(^4^)) — 1 = n + 5. 
Therefore dim(C n ) = dim(B n ) — 2 = n + 3. 
When n = 1, obviously the set of coordinates 

Ci := {ax + by + c \ a,b,c<E K, (a, b) ^ (0, 0)} 

has dimension 3. □ 

Corollary 1.4. The dimension of the set A n of automorphisms of 
K[x, y] of degree < n is equal to n + 6 for all n > 2. 

Proof. The corollary follows immediately from Theorem 11.21 because 

n 

A n = [J A {i \ dim(A) = max{dim(^l (i) ) | i = 1, . . . ,n} = n + 6. 

8=1 

□ 



2. The case of free Nielsen - Schreier algebras 

For a background on varieties of algebras with the Nielsen - Schreier 
property see e.g. [MSY]. We shall use that if such a variety is defined 
by a homogeneous (with respect to each variable) system of polyno- 
mial identities, then the automorphisms of the finitely generated free 
algebras are tame. We have the following analogue of Theorem 11.21 

Theorem 2.1. Let F(x,y) be the free K-algebra with two generators 
in a Nielsen - Schreier variety defined by a homogeneous system of 
polynomial identities. Let c n be the dimension of all homogeneous poly- 
nomials u(x) in one variable of degree n in F(x, y) and assume that 
1 = Cl = c 2 < c 3 < • • • . 

(i) The dimension of the set of automorphisms of degree n of F(x,y) 

is 

d n = ci + c 2 H 1- c n + 4 + 2e, 

where e = 1 for unitary algebras and e = for nonunitary algebras. 

(ii) For the free nonassociative algebra K{x, y} the generating func- 
tion of the sequence d n is 



■«') ~ = 1 + 4(2 ti* Ii • 
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Proof, (i) We use the following well known property of free algebras in 
Nielsen - Schreier varieties defined by homogeneous polynomial iden- 
tities. If several homogeneous elements in the free algebra are alge- 
braically dependent, then one of them is a polynomial of the others. 
This implies that Aut(F(x, y)) = A *c B, where A is the affine group 
if we consider unitary algebras and the general linear group when we 
allow nonunitary algebras, B is the group of triangular automorphisms 
and C = An B. Hence we have an analogue of Proposition 11.11 Fol- 
lowing the main steps of the proof of Theorem 11.21 we obtain that the 
polynomials h n (x) of degree n without constant and linear term depend 
on c 2 + • • • + c n coordinates. Hence for a fixed factorization n = n\ • • • n k 
the dimension of the affine space K of the endomorphisms 

<p = (f, g) = ax o ^ o a 2 o (] 2 ° ■ ■ ■ ° a k o (3 k o X 

is equal to 

k k 

M = k + ^(c 2 + • • • + c ni ) + 4 + 2e = ^(ci + c 2 + • • • + c n J + 4 + 2e 

i=i i=i 

because c\ — 1. Hence the dimension d n of the automorphisms of 
degree n satisfies 

k 

d n < max{M = ^(ci + c 2 + • • • + c n J + 4 + 2e}. 

i=l 

Using the inequalities c\ < c 2 < C3 < • ■ ■ we obtain that 
(ci + c 2 H h c ni ) + (ci + c 2 H h c„ 2 ) < ci + c 2 H h c„ 1+n2 

and, by induction, 

k 

/.(ci + c 2 H h C n J < Ci + C 2 H h Cn. 

8=1 

As in Theorem 11.21 we reach the equality for the set of automorphisms 
if = a o f3 o A, where /3 is a triangular automorphism of degree n. 

(ii) For the free nonassociative algebra, see e.g. [H] , the number c n 
is equal to the Catalan number 

1 [2n - 2\ 
Cn = - , n>l, 

n \ n — 1 / 



DIMENSION OF AUTOMORPHISMS WITH FIXED DEGREE 9 

the generating function of the Catalan numbers satisfies the quadratic 
equation c 2 (t) — c(t) — t = and has the presentation 



l_ v /T^4t 
c(t) = • 

To complete the proof we use that if the generating function of the 
sequence ai, a 2 , . . . is a(t), then the generating fucntion of the sequence 

b n = a 1 + a 2 ^ ho n , n = l,2,..., 

has the form 



b (t) = 41 
w i-t 



□ 
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